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(57) Abstract 

Techniques for physically implementing fiber ring networks which achieve full mesh connectivity, such networks including a 2--fibcr 
WDM ring network composed of a clockwise ring, and a 4-fiber WDM Self-Healing Ring Network. The number of wavelengths required 
is derived for both odd and even number of nodes (901-904) on the ring. To physically set-up all required connections in the network, 
optimal wavelength assignment algorithms are devised so that the wavelength assignment between nodes (901-904) on the ring is systematic 
and engenders full mesh connectivity while avoiding any possible violation of the color clash constraint. An illustrative algorithm uses a 
simple matrix approach for calculating the interconnecrion arrangement. 
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[0 0 9 1] 

"r-y^ 2 : N even =N,,,„ + 2 

new 

^Ll^^MJ -y^XCOi^^Xfi.W even X N even "eS^oT. 

new new 

N odd ^—^hwm\^%zx^x\.^. 

new 

w 

even 

new , ^ 

odd 

*5J:tJ^^W longest *-^hfS:^. 

connection 

[0 0 9 2] 
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[0 0 9 3] 
[^101 

^^T^^Nevcn *^^Neven -Cfc^Jf^fi, 

even 

N even ^ N even T-foa^^ti, 

<HJd even 

^<>h!7-^SrNeven N even 

o«W even 

fc/cL^y ^r7_^^N even b N even 

even odd 
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[0 0 9 4] 

^%^i-o :ir-CffLV>^iJfi3 (C) *5j;t/8 (H) X-h^o 
[0 0 9 5] 
[^111 



h !7 — ^ fi Neven h even 

odd 



[0 0 9 6] 
[*6] 
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[0 0 9 71 

So '^V^)V'^^\-X {WXN} t^h {W X (N+1) } 

[0 0 9 81 
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[0 0 9 9] 

•^hVy^^i-^ {WXN} ^^ib {W x N' } Izj^-R^ti. rr-(?W= (N' 

-1) xsx-h^o ^ii(Dmi-tiim^ti. ^T(o#c^ii^^M^c^if bv^^ft^w (w 

' = (N' n X8t.tMW' =[ (N' ^ + 4) /8] ) IcMJI^^-t^^Oicmm 

<) l^tii^^^X'^(Dn^&:fjl^l:i h'yy^—^ir^ :y7°T ^ r> v K^^t?) 

^l9<Z)fir«. :ii^ h y-L..,:d5^iJ j -T:1$^$ttT*5ib-r. {48 (i, j) jb^^RX 
(X^^' h y m^i<i. ^i^hV L„.,^^m: (i, j) {cgag-T-S 

[0 10 0] 
[^12] 

— prev(odd) 

max (T^ftfi^g^a^V h y <fc i9 t) 

1 fc'ftii:5^1--5. 



[0101] 
[^13] 
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y prev(odd) 

T/i-=ry XAfigf L.^^^|^(r 

mmM= (Q + 1) ^iHgu. 

^i^hyKfiK' = (K-Q) t^£^o 
[0 10 2] 

m 6 ^^gg^^-To «V I I I tty- m7)SN= 5;ei^p3N' = 6 (Cii;tfc<t #(7) 
ilfLi/^-^ h y 0 7{i-^<7)^LW~ Kir^V I I 

[0103] 
[«7l 



I I 





A 


B 


C 


D 


E 




1 


2 


X 


2 


X 


Ws 


2 


X 


1 


1 


1 


W3 


X 


1 


2 


X 


2 



[0104] 
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VIII 
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Vv I 
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W2 
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[0105] 

2 : =N+1 (N = 'fi^i5:) 

-^(755>tFft^. k^{Sxl/c-^ h y 5/^-x$r^^(Z)y- K^ii^Tt-x- h 

o 

[0106] 

h y ^^i^^j^^fi {wxn} t^h {W xn' } {c:#ft$tL, (w' = -( 

(N' ) ^-1) /8) -C^^o «fbV^^lJ. ffl ( (N-l) ^-1) 

/8-C\ T/^rf-y x'Afi±f5fc^^$tL;^c^IiJi {ctt^5o [ ( (N-i) ^- 
1) /8] +1 w (rr T:-w^tN = N.,e„(^^*i6:ie:^Lv^ (n = n 

•o.enC^^'^fiW^N^/^S. N = N%,.„(^:^-a-ftW= (N^ + 4) /8) ) "Ctt 
, T;V:d^)XM^m!^2\z.'^o, fr (W+ 1 ) . . . _ W T-fi. T/l^ri'yX 

« (i. j) (X3i^ h y ;05/^VN) :^>'hyK^'f4S (i, j) 

[0 10 7] 
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[0108] 



^ I X 
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[0109] 

I V. ^zi^„2_Bm 
[01 10] 

. (No.. -2) (Dm^(Dmmxm%^fc^\z.\% (n„,<,-4) 

-;=^;6^e)M^L. N.a, = 5. 7, 9. . . (7:)J; 5(-;^ttr^S^^oitTvK 
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-r-e{c#^ii-§y- m<Dmmi^M\^xmcmmmx^m^Lf£t-h. (20 

[0111] 

(1) K= 3 K^^-f ^ y ^-ri^'^^fj^M-rSo 
[0112] 

(2) V'^^^±<D^iLW:i^J:Xf [i 4- ( (N„,.-l) /2) ] {C^tL^*tL2 
[0113] 

(3) mmmS: (No.d-l) /2^i^m\^X. V>^^^±iZ^^ (2ocDtf 
[01 14] 

2ocDgfbv^y--K;05y^^^-_h(DMi, [i+ ( (N0..-1) //2) ] ic 
Mm^ti. :i^h2-D<7)y~\^^:d^ (K+i) ioJ:x^ (K+2) ^ .i^ ^ tt § <!: i©^ 
-rSo -^Oy^i^^'f^, l^^it, (K+1) /2 (MJ-lScl) *5j:t/ (K+3) X2A^ 

mm 2) (Dmm(D^ 2-D(Dim^^'Mhfih, ^%^mK)jj\^(D^^^m-r 

[01 15] 

(3 a) $mi :mm^^AiX% y-K (K+1) e> 7 - K 1 (C^^grW, 

y-K (K+1) ^^by-K2^c&ftw^^<^^^5<^: pfcLT. y-K (k 
+ 1) f)^h/-Y (k+1) /2f^jS5W(K.,)/2*-e^§ijt)^T'5o mm\^. 

mm.m^±.X\ y-Kl75^^,y-K (K+2) (::«W, y^Y2f)-hy- 
K (K+2) {c^*w, ^<^^^5 J;5(-LT. y-K (K+1) /'2;6^^y-K 
(K+2) t-^*W(K..)/.*T'^W<9^T5o 
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[0116] 

(3 b) : ftMMSS-bT\ y-K (K+3) /2f}^hy—V (K+ 1 

) t^I^SftW. y-K [ (K+3) /2+1] (K+1) «:ftW2 

J; 5 }-b-c. y— KKtJ^^z-K (K+i) {ciS:gw,K- , > /2 ^"^-^fij 
19^X^0 m:m.m^±.-X:\ y-K (K+2) ;6^^y-K (K+3) /2 

tc:jK*W. y-K (K+2) ;{)^^y-K [ (K+3) /2 + 1] K^^W,^ 
^v^9J;5t-LT, y-K (K+2) ^^by- KK{c:j^Sw,K->)/2 *-e^tiJ^) 

[01 17] 

(3 c) 5/ -i/rrf^co 2oofTbv^y — K^Sv^(;I^^i-;5o ( 

*^j^S§±-e) y— K (K+1) ;6^^y— K (K+2) {^l^fHU 19 :3^|S]T*5KftW 

(K..)/2 ^T5o -tL«2o(Dilf LV^y- KrH^(^m^.^5^iET?^5o 

[01 18] 

(4) ^7":y:7" (2) (CM^o EfM^cT) y - KNo d . (CjS-T S * T\ CKD^Jii 
[01 19] 

iJcW#6^g^ofci6(c:ii>(Bu {c^bfclll2 A*5j:t)«[ll2 Bi^(Dy >'^^}i, ±fET 

-r ^ ^j^-r t> « 5 o 
[0120] 

IV. 2 y >--/±(7:> y- K^^SH^mo^ -^ (N = N. . „ „ ) 

[0121] 
X IV. 2a : N'..,„ 
r rT't5<>-->'L I V. 1 ,^l^«*fiJ^TT/L'=f'y &»J^ 

TTy^r^'y XA«, N" .... /-v^^m^f^') i^^^(Dmmmx^%^fz.mz. ( 
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T^]ydt]) XM-i. ^^m^J:K= 4(D^~-^:^^hmii^\^. K=8. 12. 16. . . 

von y — KcO^— ;^(^T/l-=f'!; XAfi. ^— ^ I V. 1 <D4$c^t^S^^#. 

[0122] 

(1) mm^j:K= 4(D^-:^:^^hmi^ir^, 
[0123] 

(2) Kfic^y- K^4o(7)^LVN^d|g(c^§iji-§, cti.b<7)|i*gctt. i;0^b 

K/4 (Mi^l) . (K/4+1) 7J)^^K/2 (M:^2) . {K^ 2 + 1) ib^h 
3K/4 (^^1^3) . ^XXf (3K/4 + 1) ^^hK (^^^4) (DtSH-CfeS, 
4o(^ff LV^y — K;i^ y ^^-"icD-fSM i . (i+K/4) . (i+2K/'4) 
. (i+3K/4) (CiE«^tL§o 4oC>ffbV^y— m (K+1) . (K+2 
) . (K+3) . joJ:T>* (K+4) .t^^n^^ 
[01 24] 

(3) miiB]'o :fvi^(D^^i$.m-r^tcnx\ ^y.T(DXoi^^\^\^^y- K<t 40 

[0125] 

(3a) ffbV^y— K (K + .l) ioXU^ (K+2) t4<)(Dmi^t 

[0126] 

(3 a. 1) ^^1 ■.mMmm±x\ /-k (k+d ^^f^y-KKc^ 

K (K+i) 75^^)/— K2{cr<S:g;i2 J: 5f-LT. y-K 

(K+1) ;6-^y- KK/4}C^:ftAK/. ^-C^SOt) ^T^o m^i^. MM&m 

±x\ y-Ki;ei^by— K (k+2) y— F2 7i^^y— k (k + 

2) J; 5}-LT. y — KK/4;5^by— K (K+2) 

[0127] 
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(3 a. 2) $Mm4 ■.mmm^±X\ y-KK;5^by-K (K+1) {z^ 
y-K (K-1) ;6-e./-K (K+1) ^ t X o icl^x 

. y-V (3K/4+1) ^^^y- K (K+1) (::)S«A,K/.^T-^fiJf9 

o l^^fc. *^^g§_t:-e\ y-K (K+2) ^^h/- h'Kic^Mx, y— K 
(K+2) ^^^y^K (K-1) ipfcLT. y-K (K + 

2) ^^hy-v (3K/4+1) }c^«XK/.^-e^«/j^)^T-5o i:(^^^5/:7° 

a. 1) '^^hiim^titc:Lt{c^M^tifcv\ 

[0128] 

(3 a. 3) 11:^2 : *Mfeg§_b-C\ y-K (K+l) ;ei^^,y— K (K/ 
4+1) ««A.K/-,.,^. y-K (K+1) ^a^f^y^K (KX4 + 2) 
AK/..2^,^v^5 J;5t^LT. y-K (K+i) 75^^> y - KK/ 2 (c^ft i,,, ^ 
Tr^fiji^ ^XSo l^^fc, a^MSS_hT% y-K (K/4+1) ;e)^^y-K (K 
+ 2) (c:^:S;Lk/4., y-K (K/'4 + 2) ;e>^e>y--K (K+2) JC^SAk 
/..2*<i:v^5 J:5(cbT. y-KK/2^^f,y-K (K+2) 
19 ST So 
[0129] 

(3 a. 4)- -^^3 : ft^Si^±T% y — K 3 K/4 ;5^f> y — K (K+1 
) {C^SAk/..,^. y-K (3K/4-1) ;J.^^>y^K (K+1) f^)^^:^!,,, 

.2^i:^^5i;5^cLr. y-K (K/2 + i) ^^by-K (K+i) ««;Lk/ 
.^T^SiJf^axSo mmiC^ mWm±-T:\ y^K (K+2) ;e.^f>y-K3K 
/4(C)K*A,,,., y-K (K+2) ;ei>t>y-K (3K/4-1) i^m^X, 

/-,.2^<tv^5 J:5{;ibT. y-K (k+2) ;6^e>y-K (k^z + i) {z^Mx 

^m^p^ich^mmi^f^v^fci^. ^tv^ (3 a. 3) Tt>{M$nfci<irtc^ 

[0 13 0] 

(3 b) :iffbV^y-K (K+3) *dJ;U? (K+4) <h 4 oO^ig^t ^Ph^i:* 
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[0131] 

(3 b. 1) mi$.3 :mM^&m±X\ y-K (K+3) K (K/ 

2+1) K (K+3) ^^hy—F (K/2 + 2) K^M: 

^<bv^5 J; 5{3:br. y - K (k+3) ^^hy - skx 4 ^^^m x.k^ 

(K+4) }-^ftlK/2..^. y-K (K/2 + 2) ;6^by-K (K+4) 

^<bV^5 ct 5{-bT. y — K3 Ky4;6^f,y — K (K+4) {c:^:ftA3 

[0132] 

(3 b. 2) MJ|!c4 : ft@MS§±-C\ y - KK/i)^e> y — K (K+3) {C^ 
«Ak/2..^. y-K (K-1) ;!)^by-K (K+3) tc^* Ik/2* 2 ^ <t 5 J: 

5{-L-r, y-K (3K/4 + 1) ;5^^y-K (k+s) i,mMi.,,,^x^m 

"^^TSo Pitlc. ft^,^SS±T\ y-K (K+4) ;6^p5.y- KKJc&:gAK/2. 

y-K (K+4) ^^hy~h^ (K-1) {;l^S;LK/2.2Sr<^V^9<t PtClLT 
. y-K (K+4) ;?)>e>y-K (3K/4 + 1) tc^fi 1, k / . ^T'^fiJ ^'T S 

. ^^yy" i3h. 1) -e'b^ffi^tLS::<t}cg#$tt/ci/\ 

[0 13 3] 

(3b. 3) mi^l :M^&^±X\ y— KK/4 7ii^^y— K (K+3) 
{-iKSA3K/4., y-K (K/4-1) 70>P>y-K (K+3) fC:«A3K/..2 

^c^rl/^5 J: 9(-L.T. y-Ki7)^by-K (K+3) im-Rx.^x^m'omx 

mmic^ mMm^±x\ y-K (k+4) T^^^y- kk/4(c^«;13k/.,, 
y-K (k+4) ^-^y-K (K/4-1) {c^ftx,K/..2^^v^5 J:5(c 
^■^^ (K+4) ;6^^y- Ki (cr«;LK *-T?^tiJ^ ST-5o 

[0134] 

(3 b. 4) ^J|K2 : *^^S§_hl:\ y-K (K+3) Tb^hy—F (K/ 
4 + 1) (^^S;L3k/4.i y-K (K+3) ;Ji^^y— K (K/4 + 2) ^c^^ 
;L3k/.*2 ^irv^ 5 J: 5 LT. y-K (K+3) /ii^by — KK/'2(c^;ftlK ^ 
T'^fiJi9^-C-5o ftMiglS&JiT\ y-K (KX4+1) ;e,.f,y-K (K 
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+ 4) id^SAsK/.., y— K (K/4 + 2) ;)^e>y— K (K+4) 1 
3K/4.2^<!ri/^5 J:9(-LT. / - KK/ 2 y — K (K + 4) ;Ik 

[0135] 

B#ff[Hit9:&[^-ey- K (k+i) ^-^y-K (k+2) *5J:d<v-k 

(K+2) ;e)^by-K (K+1) {Cj^AAk., ^fijip ^T. SBtffH] ^) ^^f^TV 
(K+3) (K+4) *Dj:t>V-K (K+4) 7)>i^y-K (K + 

:^rfe]TV-K (K+l) 76^by-K (K+3) SB#ff|ni^^^T:V- K (K 
+ 3) ;?5^e>y-K (K+l) (C)SA1k.2 %f'Jt) ^T. Bff+lEl D v^f^TV - K ( 

K+3) Ti-f^y-K (K+2) ^^fl-iii'9;^f^-ey- K (k+2) Tb^hy- 

K (K+3) {c:^ftAK.2 ^T. B#tflHl'9:^f^T-y— K (K+2) 75^by 

— K (K+4) {c. ^milBi iQ JvH^-V y — (K+4) ^^^y-K (K+2) {:i 
^T. B#ff|p]i9;^(^-ey- K (K+4) T^^f^y-K (K+l) 

t-. SB#rt-lfil'9;^i^-cy- K (k+i) ;ei^^y-K (k + 4) i,cMi,.2^m 

[0136] 

(4) ^7^5/^ (2) (cMSo .BfM#C(Dy— KN''„,.„ (cjti-'5*-C\ 

[0 13 7] 

I V. 2 b : N" . „ e „ 

y- m^4o±i5>i-s;6s. ^i^^2®|5g^?m-f§<, :^ 1 i»-e(* . y^iJ'-i 
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[0138] 

(1) Mm^^K= 6<D^~:^^^hrM^i-^o 

[0139] 

(2) itLM ( (K+2) X4 + 1) (/-KA) *5j:t/ (3 (K+2) /4 + 

1) (y— KB) 2o<Dy — K^ii;!]D-r'5o ^^^^ M7— ^rt<^y— K#:«i 
(K+2) t^£^o 2 0(Z)y- K^ii;!}PLfcf^, ^(Z) (K+2) y-K^2 
0(Z)^b^/^-^J^^c5>f|Ji-^, m^cDMJgtt (3 (K+2) /4 + 2) Ti^h (K 
+ 2) /4 (f«l) joJ:t;t ( (K+2) /^4 + 2) ;6^^3 (K+2) /4 (^ 
^2) (DfSffl^i^c^^o K«-e<D2oc7)^igc{Cfj;^^tL/^l/\ 
[0 14 0] 

[0141] 

(3 a) : *M^S§±T\ /-K (K+2) /4 ;6>^ / - KA(C)K:g 

1,^. y-K ( (K+2) /4-1) /6-e>y- KA{C&:gA, ^<^^^9 J; 
T. y-K (3 (K+2) /4 + 2;0-^/- KAiCjS*AK/2^T-^fiJD^T-5 
o ftMMS&JiT\ y-KB;5^f3/-K (K+2) /4{c:M;l,*, y 

-KB;6^^y-K ( (K+2) /"4-1) (C^* A, ^ <b 5 J; 5 UT. y- 
KB;0^^y-K (3 (K+2) 4 + 2) ^-e^fijf^ ^TSo 

[0142] 

(3 b) imi2 :m^m.^±X\ y—V^At^h/—¥ ( (K+2) /4 + 2 
) y-KA;!5^^y-K ( (K+2) /4 + 3) tcj^;^ X ^ ^ i: v^ 5 

ct^fClbT. y- KA;!)>f>y- K3 (K + 2 ) / 4 ;i k / 2 ^ "C^SiJ ^3 

-So IWl^tCl, y-K ( (K+2) /4 + 2) /^)^e>y— KB{;i)^:S 

l.^. y-K ( (K+2) /4 + 3) t^h/-h'B\Z.m^X,^t\,^o ^^\Z.\^ 
T. y-K3 (K+2) /'4;5>e>y~KB{-^*AK/3*T?^SiJ(9^TSo 
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[0143] 

[0144] 

(4) y >^lcffLV^2o(Z)/^KA' *5j;U?B' ^»L/cf^. K+2^K 
[0145] 

(5) (2) tciM^o mmm<Dy-}^'N\.^„icm-r^^x\ ^<d^ 

[0146], 

m9^0m'r?>t. ^Mtii:'-^^\^mmmw:9 2 922. 923. isx 

lf9 2 4 tMm\^. ^-yhU-^WmSSl. 9 3 2. 9 3 3. MXXI9 3 4\C 

X^K>. ^-^y h!7-^M*9 3 l*5J:t/c2-^/p^ij^4p^g9 g i f^y^ K9 0 1 
^mx.. ^^y hU~^Wm9 3 2i6^X3u-^;\.UmmW9 2 2{iy- K9 0 2 

yhTy^ir^fMz^ i^^MJ^^SCTfiJ^'TT/Prf'y XA^I+^i-^^ fci:;t(^ 

. y ^/^^'-hfzjj'^^y^ Kfi, MFL^-i-^^-ifyyummmmy^-'y h^~^mm^^ 
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